//#include<iostream>
//#include<vector>
//#include<numeric>
//using namespace std;
//
//int main() {
//	vector<int>arr(100010, 0);
//	vector<int>Prefixsum(100010, 0);
//	int n;
//	int a, b;
//	while (cin >> n && n != 0) {
//		for (int i = 1; i <= n; i++) {
//			cin >> a >> b;
//			arr[a]++;
//			arr[b + 1]--;
//		}
//		partial_sum(arr.begin(), arr.end(), Prefixsum.begin());
//		for (int i = 1; i <= n; ++i)
//			cout << Prefixsum[i] << " ";
//		cout << endl;
//		fill(arr.begin(), arr.end(), 0);
//
//	}
//
//	
//
//	return 0;
//}
//
